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Abstract 

The multiplexing gain (MUXG) of if -user interference channel (IC) with partially connected 
interfering links is analyzed. The motivation for the partially connected IC comes from the fact that 
not all interferences are equally strong in practice. The MUXG is characterized as a function of the 
number (K) of users and the number (N > 1) of interfering links. Our analysis is mainly based on the 
interference alignment (IA) technique to mitigate interference. Our main results are as follows: One may 
expect that higher MUXG can be attained when some of interfering links do not exist. However, when 
N is odd and K = N + 2, the MUXG is not increased beyond the optimal MUXG of fully connected 
IC, which is ^M-. The number of interfering links has no influence on the achievable MUXG using IA, 
but affects the efficiency in terms of the number of required channel realizations: When N = 1 or 2, the 
optimal MUXG of the fully connected IC is achievable with a finite number of channel realizations. In 
case of N > 3, however, the MUXG of can be achieved asymptotically as the number of channel 
realizations tends to infinity. 



Index Terms 

Interference alignment (IA), multiplexing gain (MUXG), and partially connected interference chan- 
nel (IC). 



I. INTRODUCTION 

The interest for an efficient communication with limited resources (for example, power, time, 
and frequency) has led us to a cellular network system. Due to the resource sharing, however, 
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interference is unavoidable in the cellular network, which results in the degradation of the 
throughput. When we shift from point-to-point channel to multipoint-to-multipoint channel, in 
addition, the interference management is one of the key issues for maximizing system throughput. 
Thus, the information theoretic understanding of the interference channel (IC) motivates our 
interest as a basic building block for the shared communication situation. 

The asymptotic throughput performance of the IC has been studied recently JI), J2). Specif- 
ically, in case of 2-user multiple-input multiple-output (MEMO) Gaussian IC with an arbitrary 
number of antennas, the zero forcing (ZF) has been shown to achieve the upper-bound (UB) on 
the multiplexing gain (MUXG), which is derived by reducing the noise covariances and using 
MIMO strong IC results JH. When the number of users is greater than or equal to 3, however, 
the ZF has limitation in mitigating interference effectively. As a solution to this limitation, a 
new interference mitigation scheme called 'interference alignment (IA)' has been proposed 
for i^-user IC: The optimal MUXG of y has been shown to be achieved provided that many 
different channel realizations are available. Main idea is that the interference is suppressed by 
choosing transmit beamforming vectors to align some interferences at the desired receiver such 
that interferences do not swamp all the degrees of freedom at the receiver. Recently, the IA 
which requires only local channel knowledge via iterative algorithms has been proposed in J3]|. 

In this correspondence, we consider the K-user IC with an arbitrary number of interfering 
links, i.e., partially connected IC and analyze the achievable MUXG using the IA. The motivation 
for the partially connected IC comes from the fact that the interfering link far away from a 
receiver is negligible in the practical sense. Depending on the path loss exponent that affects 
signal attenuation as a function of distance, the effective number of interfering transmitters can 
vary. The main contribution of this correspondence is as follows: First, we derive UBs and lower- 
bounds (LBs) on the MUXG according to the number of users and the number of interfering 
links. Second, we examine when the LB coincides with the UB. 

The structure of this correspondence is as follows: In Section II, we describe the channel 
model. Along with the comment on IA in Section III, the MUXG of K-user IC with an arbitrary 
number of interfering links is analyzed in Section IV. Finally, we conclude our correspondence 
in Section V. 
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II. Channel model 

In this section, we describe our partially connected K-user IC model with K transmitters and 
K receivers. Each transmitter and receiver are equipped with M (> 1) antennas. We assume each 
receiver gets interference from N (< K — 1) adjacent transmitters in a cyclic way. Specifically, 
when we arrange the indices of K transmitters cyclically, the A;-th receiver gets interference 
from preceding transmitters and following [yj transmitters, where \x] (\x\) is the smallest 
(biggest) integer bigger (smaller) than or equal to x. Fig. \T\ describes the K-user IC with K = 4 
and N = 2, where each mobile station (MS) gets interference from N adjacent base stations 
(BSs). Note that N = K — 1 means the fully connected K-user IC. 

In this channel environment, the received signal vector of the j-th receiver is represented 

as 

K 

= ]T H [i ' i] X [i] + Z [jl , j = 1, 2, • • • , K (1) 

i=l 

at a specific time and frequency slot. Here, the (r, t)-th element of the M x M channel matrix 
jjb>] represents the channel coefficient from the t-th antenna of the z-th transmitter to the r-th 
antenna of the j-th receiver, and is the signal vector of the i-th transmitter. Here, the channel 
matrix changes independently in each slot. The noise vector has M noise elements which 
are independent and identically distributed (i.i.d.) complex Gaussian with zero mean and unit 
variance. The noise components are assumed to be independent of all the transmitted signals. 

When iV < K — 1, we have K-user IC free of some interfering links. For example, when 
N — 1, the following matrices are zero matrices for j — 1, 2, ■ ■ ■ , K. 

H lj ' i] = 0, unless i = j or i = {(j - 2) mod K} + 1. (2) 

The following shows the main assumptions in this correspondence. Channel matrix assumption 
is applied to interfering links and desired links. 

1) Signals are encoded over multiple time slots or multiple frequency slots. 

2) All elements of channel matrices Hr'^'s are drawn i.i.d. from a continuous channel 
distribution. 

3) The channel is assumed to be block fading, i.e., the channel state is fixed within a slot 
and changes independently from slot to slot. 

4) Channel state information (CSI) is known in advance at all nodes. 
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Fig. 1. Interference channel with K = 4 and N — 2 (solid arrow: desired link, dotted arrow: interfering link) 



a) When encoding is accomplished over multiple time slots, all nodes know CSI non- 
causally as was done in [2]. Note that noncausal CSI does not exist. However, one 
can wait for desired CSI states and transmit partial codewords incrementally if delay 
is not a problem. This is equivalent to having noncausal CSI. 

b) When we encode signals over multiple frequency slots, all CSI states over multiple 
frequency slots are known at all nodes. Note that coding over frequency slots is better 
for implementations than coding over time slots. 

Let n t and n / denote the numbers of time and frequency slots over which signals are encoded, 
respectively. We define (i, j = 1, 2, • • • , K) as a block diagonal matrix representing 

the channels from the i-ih. transmitter to the j-th receiver, where the (7, /)-th block is a full-rank 
channel matrix of size M x M for I = 1, 2, • • • , n t rif. Note that the block diagonal matrices 
fill's (z, j — 1, 2, • • • , K) are of size Mn t nf x Mn t nf. 

III. Interference alignment 

When we deal with multipoint-to-multipoint channel, interference management is one of the 
key issues for MUXG. In the sense of suppressing interference, the IA scheme is very effective 
CD. In case of K-user SISO IC, the IA uses 'supersymbol' coded over multiple time slots or 
frequency slots. 

Assuming that both transmitters and receivers know all the channel coefficients over multiple 
time slots or frequency slots, we have a structured MIMO with zero off-diagonal terms. Then, 
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we attain MUXG proportional to the number of users based on the IA scheme. This is possible 
by choosing transmit beamforming vectors such that interferences from other users are aligned 
to minimize the degrees of freedom occupied by the subspace from the interferences at each 
receiver. The IA is feasible because there are multiple (n t nf) different realizations of channels. 
The definition of MUXG £Q in K-user IC is 

r= , im (3) 

SNR^oolog(SNR)' v ' 

where C + (SNR) is the sum capacity (per slot) at signal-to-noise ratio (SNR). Note that the ZF 

is enough to achieve the optimal multiplexing gain for the point to point channel, MAC, and 

BC OQ. 

In case of fully connected IC with K > 3, along with ZF at the receiver, the transmit 
beamforming such that other interferences are aligned is required to achieve the optimal MUXG 
of y asymptotically when M = 1. When K = 3 with M > 2, it is shown that we achieve the 
optimal MUXG of ^ wim onl y one slot ' i- e -> n t n f = 1 0- 

IV. Multiplexing gain 

A. Upper-bound 

When K — 2, we have the following UB on the MUXG assuming that all the channel matrices 
are full-rank. It is obtained by reducing noise covariance at each receiver such that the channel 
matrices of the interfering links are diagonalized and strong interference conditions are met. 
Then, we have two resulting MEMO MACs and get the UB on the MUXG as the minimum of 
MUXGs of the two MACs. Explicit expression is as follows: 

Lemma 1: The optimal MUXG of 2-user Gaussian IC comprised of Mj transmit and iVj 
receive antennas for user i (i — 1, 2) is 

T = min{Mi + M 2 , Ni + N 2 , max(M lj JV 2 ), max(M 2 , JVk)} . (4) 



Proof: It follows from Theorem 2 in 0]|. ■ 
Theorem 1: When we have Mj transmit and Ni receive antennas for user i (i — 1, 2, • • - , K), 
the MUXG T is upper-bounded by 



r <- 



K(K-l) 
1 2 



T E r*, (5) 
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where T k is 

min{Af ff ( fci i) + Af ff ( fcj2 ), N^ k ,i) + W*-(fe,2) , max(M 7r(fc> i ) , A^( &)2 )), max(M 7r(fci2) , iV^))} . 

Here, 7r(fc, z) (i = 1, 2) is the z-th component of the A;-th combination among xC*2 sets comprised 
of unordered two user indices. (1,2), (1,3), ■ • • , (K — 1,K). For example, when K = 3, we 
have 3 C 2 = 3 index sets {1,2}, {1,3}, {2,3} and tt(1, 1) = 1, tt(1,2) = 2, tt(2, 1) = 1, 
tt(2, 2) = 3, tt(3, 1) = 2, and tt(3, 2) = 3. 

Proof: Without loss of generality, we pick nodes 1 and 2, respectively. Then, the other 
transmit nodes 3, 4, • • • , K interfere with receive nodes 1 and 2. Then, we obtain the UB 
from (j4|) by ignoring such interferences. 

In a similar manner, we have the UB on the MUXG for other user pairs. Since there are 
user pairs resulting in K — 1 times the sum of the individual rates, we get (j5J). ■ 

Corollary 1: The optimal MUXG of K-user fully connected IC with M antennas at each 
nodes is less than or equal to 

Proof: It is straightforwardly obtained from Theorem [7] when we use Mj — Nj — M (i, j = 
1, 2, •■■ , K). U 

Remark 1: From Corollary [Q with M = 1, the UB of f Q on the MUXG is derived in the 
K-user SISO IC. 

Corollary 2: In partially connected K-user ICs, the UB of on the MUXG is still main- 
tained only when we have N = 2p + 1 and N = K — 2 with a nonnegative integer p. 

Proof: From Theorem Ul it is clear that the UB of on the MUXG is maintained if and 
only if any 2-user indices in the user index set {1, 2, ■ • • , K} form a 2-user IC with at least 
one interfering link. Let the number of such 2-user ICs be T. Since T = K ^ K ~ X ) i s equivalent to 
the UB of on the MUXG from Theorem [H it suffices to find minimum N which guarantees 

2 v 
Note that N and N + 1 result in same T for odd N. 

• When K is even, we obtain T = Kp + y for N — 2p + 1. From (j6]), we have N = K — 1, 
which means that only fully connected X-user IC guarantees the outer bound of on 
the MUXG. 
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. When K is odd, we have T = K(p + 1) for N = 2p + 1. From ©, we get iV = K - 2. 
Thus, partially connected K-user IC with N = K — 2 has the outer bound of on the 
MUXG. 

■ 

Remark 2: Except for the cases in Corollary [2l the UBs on the MUXGs for Ji-user partially 
connected ICs are always greater than 

B. Lower-bound when N = 1 

Now, we consider the achievable MUXG with respect to the number (N) of interfering links. 
Note that the number (M) of antennas and the number (K) of users are arbitrary. 

Theorem 2: When N = 1 in if -user IC, the MUXG of ^M. i s achieved based on simple time 
division multiplexing (TDM) or ZF with number of required slots (NRS) of 1 or 2. 

Proof: We prove this for all cases of M and K. 
. M = 1: The TDM strategy with NRS of 1 gives us the MUXG of f and ^=± for even K 

and odd K, respectively. When the ZF is used with NRS of 2, the MUXG of y is achieved 

for all K. Note that in case of fully connected K-user IC with M = 1 and K > 3, the 

NRS to achieve the MUXG of f goes to infinity £Q. 
. M and if are even: We obtain MUXG of ^ by the TDM strategy. Alternatively, the 

MUXG of is achievable by the ZF. One thing worth noting is that the NRS is only 1 

in both cases. 

• M is even and K is odd: The MUXG of ( K ~^> M with NRS of 1 is achievable by alternating 
between even- and odd-indexed users. We can increase the achievable MUXG by the 
following procedure: Each transmitter transmits 4^ streams, each receiver gets the desired 
streams by ZF. Then, we have the MUXG of ^ with NRS of 1. 

. M > 3 is odd and K is even: From the TDM strategy, the MUXG of ^ is achievable 

with NRS of 1. One interesting thing is that the ZF gives us the MUXG of ^¥-, where 

even- and odd-indexed users transmit and streams, respectively. At each receiver, 

the ZF is used to extract the desired streams. Then, we attain the MUXG of 

K M + 1 K M - 1 _ KM 
~2 2 + ~2 2 ~ ~Y~ 

with NRS of 1. 
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• M > 3 and K are odd: we have the following achievable MUXG with respect to NRS. 

First, when we use TDM strategy, we have MUXG of (X ~ 1)M with NRS of 1. Second, the 

MUXG of (- gA ^~ 1 ) i s attained by ZF, where each of even- and odd-indexed users transmits 

^2^- and streams, respectively. Then, each receiver gets the desired streams by ZF 

Thus, we achieve the MUXG of 

K - 1 M + 1 K + 1 M - 1 _ KM - 1 
2 2 + 2 2 ~ 2 

with NRS of 1. Another way to achieve the MUXG of is that all transmitters transmit 

M streams over 2 slots and all the receivers get the desired streams by ZF 

■ 

Remark 3: Since the number of interferences is 1 per each receiver, the IA is not applicable, 
and the ZF at each receiver is sufficient to mitigate the adjacent interference effectively in the 
sense of the MUXG. 

In Table U we summarize the MUXG with respect to NRS when N=l or 2. Note that the IA 
implicitly includes ZF when N=l, which means that the IA becomes the ZF when N = 1. It 
is seen that the MUXG of TDM is comparable to that of ZF. Since the ZF requires relatively 
more CSI than the TDM, the TDM strategy seems to be more reasonable in the sense of the 
MUXG per required CSI overhead. However, when M is large enough with odd K, the loss in 
the MUXG becomes in no way negligible. 

Remark 4: When the number (K) of users tends to infinity, the MUXG from TDM strategy 
is asymptotically same as that from ZF. 

Remark 5: For all cases of M with K = 3, ZF gives us optimal MUXG with NRS of 1 or 2. 

Remark 6: In case of odd M and odd K, NRS of 1 with ZF is enough to approach MUXG 
of when either K or M tends to infinity. 

Remark 7: It seems to be reasonable to use TDM strategy when K is large enough and ZF 
when either K or M is large enough. 

C. Lower-bound when N = 2 

Theorem 3: When N = 2 in K-user IC, the MUXG of ^f- is available with NRS of 1 or 2. 
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Proof: Assume that M is even. The IA conditions are formed by aligning interferences at 
each receiver and we have the following IA conditions 

g[l,J£] V [*] 



g[ 3 ' 2 ]v [2] 

^[K-2,K-3] Y [K-3] 



g[l,2]y[2] 

h[ 2 - 3 ]v [3] , 
gMyw 

fj[K-2,K-l]y[K-l] 
g[JC-l,K]y[JC] 



and 



g[if,if-l]y[if-l] ^ g[*T,l]y[l] 



where is the M x 4f transmit beamforming matrix of the A;-th user (fc 



1, 2, 



(7) 



and P = Q means that the column space of P is the same as that of Q. Here, the first equation 
in (j7]) comes from the condition that the interferences from adjacent 2-nd and K -th transmitters 
with beamforming vectors in and are aligned at receiver 1. The remaining conditions 
are obtained in a similar manner. 

When K is odd, the transmit beamforming matrices V^'s (k — 1, 2, ■ • • , K) are obtained 
in the following order 

y[2] _^ v [4] -> ► V^~ 1] -> V [1] -> V [3] ► V [x] -> V [2] (8) 

from ©. Once we set the transmit beamforming matrix V^, we obtain V' 4 ' and from V' 2 ' 
using Next, V' 6 ' and V^~ 2 ] are derived from the known values V' 4 ' and using ([7]). 
All the remaining transmit beamforming matrices are also obtained by the IA conditions (jTJ). 
In (|8]), an initial transmit beamforming matrix V™ is composed of any set of 4r eigenvectors 

of 



A 



g[3,2]\-lg[3,4]/g[5,4]\-lg[5,6] . . . 
g[A--2,Jf-3]^-lg[Jf-2,Jif-l]J . ^g[K,if-l]^-lg[K,l] 

{(Hl 2 ' 11 ) -1 !! 12 ' 3 ^!! 14 ' 31 )" 1 !!! 4 ' 51 ■ • • 
g[jr-i,jc-2])-ig[jr-i,jqJ . (h[i.«])-1h[i.2] j 



which is full-rank with probability 1. 
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Finally, each A;-th transmitter (k = 1, 2, • • • , K) transmits 4^ streams with transmit 
beamforming matrix and the corresponding receiver k obtains the 4f streams per slot by 
ZF. 

Second, when K is even, the transmit beamforming matrices V^'s (k — 1, 2, ■ • • , K) are 
chosen in the following order 

yW -> v [3] -> > v [E "~ 31 -> v [K_1] 

and 

yPl -> V [4] -> > V [i ^ 2] -> v [x] , 

where two initial transmit beamforming matrices and V' 2 ^ consist of any set of 4f eigen- 
vectors of 



B = {(Ht 2 ' 1 ])- 1 !!^^!!^)- 1 !!! 4 ' 5 ]--- 

^g[K-2,K-3]^-lg[J(r-2,JC-l]j 
/JJ[JC I Jif-l]\-lJJ[Jf I l] 



and 



^g[iC-l,Jf-2]^-lg[JC-l,^]| 

•(flt 1 ^)- 1 !!^, 

respectively. Thus, interference-free streams per slot are obtained by ZF at each receiver, 
which gives us MUXG of 

When M is odd, we have essentially the same IA conditions (j7]) by using 2 slots. Even though 
the form of the channel matrix is block diagonalized, the fact that the channel matrices A, B, and 
C are full-rank is not changed. Thus, the MUXG of is also obtained with 2 slots in case of 
odd M. Another way is that even- and odd-indexed users transmit different amount of streams: 
When K is even or odd, the transmit beamforming matrices V^'s (k — 1 ,2, • - • , K) are 
constructed from the IA conditions ([7]) • Note that the size of the transmit beamforming matrices 
are M x Even-indexed users transmit streams, and odd-indexed users transmit 
streams. By extracting the desired streams using ZF, we have 

K M + 1 K M — 1 KM 

~2 2 + ~2~ 2 ~ ~Y~ ( 
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TABLE I 

MUXG WITH RESPECT TO NRS WHEN N=l OR 2 





TDM 


IA 




K 


MUXG 


KM 
2 


KM 
2 


M 


(even) 


NRS 


1 


1 


(even) 


K 


MUXG 


(K-l)M 


KM 
2 




(odd) 


NRS 


1 


1 




K 


MUXG 


KM 
2 


KM 
2 


M > 3 


(even) 


NRS 


1 


1 


(odd) 


K 


MUXG 


(K-l)M 
2 


KM-1 
2 


KM 
2 




(odd) 


NRS 


1 


1 


2 



and 

K-l M + l K + l M-l KM-1 
2 2 + ~ 2 ~ 2 

when A is even and odd, respectively. ■ 

Remark 8: When A" and M are odd and either K or M tends to infinity, the MUXG of ^ 
is achieved asymptotically by IA scheme with NRS of 1. 

Remark 9: When N = 2, the ZF itself at each receiver is not enough to achieve the optimal 
MUXG since the number of interferences to each receiver is greater than 1 and interferences 
need to be aligned to minimize the dimension of the signal space occupied by the interferences. 

As shown in Table H the MUXG of ^ is still achievable by the IA when the number (N) 
increases from 1 to 2. Considering the CSI overheads, the TDM rather than the IA seems to 
be reasonable since the IA requires all the CSI states of all links in general. All the MUXG 
characteristics of the TDM when N = 2 are exactly same as those when N = 1. 

D. Lower-bound when 3 < N < K — 1 

Lemma 2: The optimal MUXG of y is achieved asymptotically with infinitely many slots in 
fully connected A'-user SISO IC. 
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Proof: If follows from Theorem 1 in [J2]|. ■ 
Corollary 3: For the K-user IC with M multiple antennas at each nodes, the optimal MUXG 
of is achieved asymptotically with infinitely many slots. 

Proof: First, when IA conditions are met for KM-user fully connected SISO IC, the same 
IA conditions are also satisfied for the K-user fully connected IC with M antennas. Second, 
the IA conditions for K-user partially connected IC with M antennas are less restrictive than 
those for the fully connected one. Thus, the MUXG of -^p is achievable asymptotically with 
infinitely many slots in the K-user partially connected MIMO IC. ■ 
Theorem 4: The MUXG of ^ from encoding over a finite number of slots is not achievable 
with probability 1 in the K-user MIMO IC. 

Proof: Since IA conditions for N > 4 are more restrictive than those for N = 3 and include 
IA conditions for iV = 3, it suffices to show that there are no explicit transmit beamforming 
matrices satisfying the IA conditions for N = 3. We prove this using contradiction. First, we 
consider the case where M is even. Assume that there exist transmit beamforming matrices 
satisfying the following IA conditions 

g[l,2]y[2] ^ g[l,JC-l]y[Jif-l] ^ gp.,J£] V [tf] 
g[2,l]y[l] ^ g[2,3]y[8] j. gMy[K] 
g[3,l]y[l] ^ g[3,2]y[2] ^ g[3,4]y[4] 



and 



fj[K-l,K-3]y[K-3] ^ jj[K-l,K-2]y[K-2] ^ jj[K-l,K\y [K] 



jj[K,K-2]y[K-2] ^ jj[K,K-l] y[K-l] ^ y[l] _ 



(ID 



Note that the IA conditions (QTJ) are necessary conditions for achieving the MUXG of with 
a finite NRS. From ffTT) . the transmit beamforming matrices \^ K ~^ and V^~ 2 1 must satisfy 

y[K-l] ^ /g[l,JC-l]\-ig[l,K]y[Jif| j 

y[A'-l] ^ /g^Jir-lIx-lg^ll/gp.lJx-lgp^ylK]^ 
y[K-2] ± /g[K-l,/r-2]\-lg[Jf-l,K]y[K] 



and 



y[JC-2] ^ /gl^if-^X-lg^ll/g^llx-lg^lylivrl^ 



(12) 
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Thus, the transmit beamforming matrix must have the following relations 

y[K] ^ DY [K] 

and 

y[K] ^ E y[K]^ 

where 

D = (H [1 ' K] y 1 H [1 ' K ~ 1 \H [K ' K ~ 1] y 1 H [K ' 1] 
•(H [2 ' 1] ) _1 H [2 ' A] 

and 

However, there is no transmit beamforming matrix composed of any set of y eigenvectors 
of D and E simultaneously since all the i.i.d. components of the channel matrices are assumed 
to be drawn from a continuous distribution. Thus, it is a contradiction. 

When M is odd, the above contradiction is also shown in essentially the same manner. ■ 

E. MUXG characteristics 

According to the number of users and the number of interfering links, we can classify K-user 
IC as shown in Table Hfl Note that ' x ' represents the case that cannot happen since N < K — 1 
in Table HI 

Based on the IA scheme, the MUXG of is achieved with a finite (or asymptotically many) 
NRS. The UB is derived from Theorem^ Then, the following relations between LBs and UBs 
along with NRS are summarized. 
1) LBs and UBs on the MUXG 

a) Optimal MUXG is equal to ^f- (□). 

One thing worth mentioning is when we have iV = 2p + 1 and K = N + 2 with 
nonnegative integer p: The optimal MUXG is equal to that of fully connected IC, 
which is ^y~. This is confirmed by Corollary^ and Corollary^ 



June 29, 2008 



DRAFT 



14 



TABLE II 

Classification of Abuser IC (□: UB=LB=-^, ■ UB>LB=-^) 







K 




NRS 


2 


3 


4 


5 


6 


7 


8 


9 




1 


1 or 2 


□ 


■ 




2 


1 or 2 


X 


□ 


■ 




3 




X 


X 


□ 












N 


4 




X 


X 


X 


□ 






■ 








5 


oo 


X 


X 


X 


X 


□ 








6 




X 


X 


X 


X 


X 


□ 








7 




X 


X 


X 


X 


X 


X 


□ 



b) The MUXG of is achievable and does not coincide with the UB in Theorem \T\ 
(■)■ 

In this case, the UB on the MUXG is greater than since there exists at least one 
2-user pair in the user index set such that it forms a 2-user IC with no interfering 
links and results in increase of the UB over from Theorem \T\ 
2) Number of required slots 

a) When jV = 1 or 2, the NRS is finite to attain the MUXG of ^£ 

In case of N = 1, simple TDM or ZF gives us the achievable MUXG of which 
is confirmed by Theorem |2] When N = 2, the IA is applicable since it is possible to 
construct beamforming matrices satisfying IA conditions from Theorem [3l 

b) When > 3, infinitely many slots are required to achieve the MUXG of 
asymptotically. 
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From Corollary [31 the NRS goes to infinity, which is supported by Theorem |U There 
do not exist explicit beamforming matrices satisfying IA conditions with a finite NRS. 

V. Conclusion 

As an asymptotic performance measure, the MUXG of K-user IC was investigated in this 
correspondence. One of main results is that in terms of the NRS, it is possible to have more 
efficient communications for K > 4 when the number of interfering links is 1 or 2, which is not 
seen in fully connected IC. But, when the number of interfering links is greater than or equal 
to 3, asymptotically many slots are still necessary for achieving the optimal MUXG. In some 
cases, the UB on the MUXG in Theorem \T\ does not coincide with the MUXG achieved by the 
IA scheme even with asymptotically many slots. In comparison with the fully connected IC, 
one might expect that the optimal MUXG would increase when the number of interfering links 
decreases. Counter-intuitively, it was observed that when N = 2p + I and K = N + 2 with a 
nonnegative integer p, the MUXG is equal to the optimal MUXG of the fully connected one, 
which is As a further work, either tighter UBs or higher LBs for partially connected ICs 
need to be developed. 
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